CLB thành lập năm 1946, thi đấu 3 mùa giải đầu tiên ở Exeter & East Devon League trước khi gia nhập Western League năm 1949.[2] Bideford đề nghị gia nhập Western League để chọn vào Second Division, nhưng đã bị từ chối và thay vào đó họ phải bắt đầu từ Division Three. Đây là mùa giải duy nhất mà Western League tiến hành Third Division, và Bideford vô địch với việc không thua một trận nào. Hai mùa giải sau đó, ở mùa 1951–52 họ vô địch Division Two, và thăng hạng Division One.[3]

Bideford vô địch Western League 3 lần trước khi gia nhập Southern League năm 1972. CLB trải qua 3 mùa giải ở Southern League, sau đó do giá cả leo thang và chi phí vận chuyển đắt đỏ nên buộc đội bóng phải xuống chơi ở Western League. Trong suốt khoảng thời gian ở Southern League, CLB đã thiết lập kỉ lục mọi thời đại của FA Cup, mùa giải 1974–75 họ thi đấu 13 trận FA Cup chỉ trong một mùa giải – đó là kết quả của việc đấu rất nhiều trận đấu lại bao gồm 5 trận đấu để đánh bại Falmouth Town và 4 trận để đánh bại Trowbridge Town ở vòng tiếp đó.[4] Với sự hủy bỏ của các trận đấu lại từ lần 2 trở lên, kỉ lục đó sẽ không bao giờ bị phá vỡ. Theo sau hai danh hiệu đạt được ở Western League đầu những năm 1980, trước khi họ lâm vào khủng hoảng tài chính. Một sự tái cấu trúc đã diễn ra năm 1987, và CLB có hệ thống như hiện tại, và một công ty trách nhiệm hữu hạn dưới cái tên Bideford AFC (1987) Ltd.[2]

Dưới sự lãnh đạo của Jim McElwee, và sau đó là Paul Mitchell, CLB giành thêm 4 danh hiệu Western League từ năm 2000, và vào được đến bán kết FA Vase, để rồi thất bại Winchester City.[4] Mặc dù vô địch Western League 4 lần dưới triều đại của Sean Joyce, từ năm 2000 đến năm 2006, CLB không ứng cử thăng hạng Southern League vì chi phí vận chuyển quá cao đến tận hơn 100 dặm.[2]

Tuy nhiên sau khi vô địch Western League lần thứ 10 ở mùa giải 2009/10 và vô địch Devon St Lukes Bowl nơi họ đánh bại Exeter City 2–1 trong trận chung kết,[4][5] Bideford AFC chấp nhận thăng hạng lên Southern League vào tháng 5 năm 2010, tham dự Division One South & West. Trong mùa giải thứ hai ở Division One South & West CLB giành quyền lên hạng Southern League Premier Division với tư cách là nhà vô địch.[6]